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C 1. Document ID: US 7272598 B2 

L4: Entry 1 of 8 File: USPT 



Sep 18, 2007 



US-PAT-NO : 7272598 

DOCUMENT- IDENTIFIER : US 7272598 B2 

TITLE: Structured indexes on results of function applications over data 
DATE-ISSUED: September 18, 2007 



PRIOR-PUBLICATION: 
DOC- ID 

US 20050198019 Al 



DATE 

September 8, 2005 



INVENTOR-INFORMATION : 
NAME 

Cunningham; Conor J. 
Hanson; Eric N. 
Joshi; Milind M. 
Galindo-Legaria; Cesar A. 
Waas; Florian M. 



CITY 

Redmond 

Bellevue 

Redmond 

Redmond 

Seattle 



STATE 

WA 

WA 

WA 

WA 

WA 



ZIP CODE 



COUNTRY 

US 

US 

US 

US 

US 



ASSIGNEE-INFORMATION: 
NAME 

Microsoft Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Redmond WA . US 02 



APPL-NO: 11/096149 [PALM] 
DATE FILED: March 31, 2005 

RELATED-US-APPL-DATA : 

continuation parent-doc US 10795623 00 20040308 PENDING child-doc US 11096149 
INT-CL-ISSUED: 

TYPE IPC DATE IPC-OLD 

IPCP G06F17/30 20060101 G06F017/30 



INT-CL-CURRENT: 

TYPE IPC DATE 

CIPP G06 F 17/30 20060101 
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US-CL-ISSUED: 707/3; 707/2, 707/5 
US-CL-CURRENT: 707/3; 707/2, 707/5 



FIELD-OF-CLASSIFICATION-SEARCH: 707/3, 707/2, 707/5 
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PATENT DOCUMENTS 




PAT-NO 


ISSUE-DATE 


' PATENTEE-NAME 


US-CL 


5991754 


November 1999 


Raitto et al. 


707/2 


6334128 


December 2001 


Norcott et al. 


707/5 


6356920 


March 2002 


Vandersluis 


715/501 


6477525 


November 2002 


Bello et al. 


707/3 m 


6493708 


December 2002 


Ziauddin et al. 


707/3 


6496819 


December 2002 


Bello et al. 


707/3 


6505189 


January 2003 


On Au et al. 


707/2 


6643636 


November 2003 


Au et al. 


707/2 


6708186 


March 2004 


Claborn et al. 


707/102 


6785673 


August 2004 


Fernandez et al . 


707/3 


6850933 


February 2005 


Larson et al. 


707/4 


6934712 


August 2005 


Kiernan et al. 


707/102 


7043499 


May 2006 


Nelson et al. 


707/102 


7120645 


October 2006 


Manikutty et al. 


707/102 


7127469 


October 2006 


Lindblad et al. 


707/102 


2001/0047372 


November 2001 


Gorelik et al. 


707/514 


2003/0154189 


August 2003 


Egilsson et al. 


707/1 


2004/0122804 


June 2004 


Zhang et al. 


707/3 


2005/0097084 


May 2005 


Balmin et al . 


707/3 


2005/0114307 


May 2005 


Le et al. 


707/3 



ART-UNIT: 2163 
PRIMARY-EXAMINER: Wong; Don 
ASSISTANT-EXAMINER: Dang; Thanh-Ha 
ATTY-AGENT-FIRM: Woodcock Washburn LLP 



ABSTRACT: 

Indexed views or materialized views are used as a secondary index on a base table 
with multi-valued attributes. This provides for using the index to search in the 
nested data. Moreover, indexing is provided on the result of an unnest operation. 
Indexing a view on the result of an unnesting operation provides the ability to 
index the contents of a nested collection. One such unnesting operation is "cross 
apply unnest". This provides additional options for a query execution plan, leading 
to a more optimized query. A back-join is provided from the indexed view to the 
base table to allow fields from the base table that are not present in the indexed 
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view to be included in a result of a query on the table which is processed using 
the indexed view as an access path. This provides a means of including columns in 
the query result that are not in the indexed view but are in the base table. The 
back-join is supported from a single-table indexed view to the base table via a 
unique clustering key which acts as a logical row locator. Thus, the system can 
back-join to the base table from an indexed view via the unique clustering key. 
These features allow the use of indexed views to index a table on the contents of 
multi-set or multi-valued attributes. ' 

6 Claims, 12 Drawing figures 



Classification Date Reference 



r 2. Document ID: US 7254574 B2 

L4: Entry 2 of 8 File: USPT 



Aug 7, 2007 



US-PAT-NO: 7254574 

DOCUMENT- IDENTIFIER : US 7254574 B2 

TITLE: Structured indexes. on results of function applications over data 
DATE-ISSUED: August 7, 2007 



PRIOR-PUBLICATION: 
DOC- ID 

US 20050198013 Al 



DATE 

September 8, 2005 



INVENTOR- IN FORMAT I ON : 
NAME 

Cunningham; Conor J. 
Hanson; Eric N. 
Joshi; Milind M. 
Galindo-Legaria; Cesar A. 
Waas; Florian M. 



CITY 

Redmond 

Bellevue 

Redmond 

Redmond 

Seattle 



STATE 

WA 

WA 

WA 

WA 

WA 



ZIP CODE 



COUNTRY 

US 

US 

US 

US 

US 



ASSIGNEE-INFORMATION : 
NAME 

Microsoft Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 

Redmond WA US 02 



APPL-NO: 10/795623 [PALM] 
DATE FILED: March 8, 2004 



INT-CL-ISSUED: 

TYPE IPC DATE IPC-OLD 

IPCP G06F17/30 20060101 G06F017/30 



INT-CL-CURRENT: 

TYPE IPC DATE 

CIPP G06 F 17/30 20060101 
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US-CL-ISSUED: 707/3; 707/2, 707/5 
US-CL-CURRENT: 707/3; 707/2, 707/5 



FIELD-OF-CLASSIFICATION-SEARCH: 707/2-4, 707/107, 707/5 
See application file for complete search history. 

PRIOR-ART-DISCLOSED : 





U.S. 


PATENT DOCUMENTS 




PAT-NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 


5991754 


November 1999 


Raitto et al. 


707/2 


6334128 


December 2001 


Norcott et al. 


707/5 


6356920 


March 2002 


Vandersluis 


715/501.1 


6477525 


November 2002 


Bello et al. 


707/3 


6493708 


December 2002 


Ziauddin et al. 


707/3 


6496819 


December 2002 


Bello et al. 


707/3 


6505189 


January 2003 


On Au et al. 


707/2 


6643636 


November 2003 


Au et al. 


707/2 


6708186 


March 2004 


Claborn et al. 


■ 707/107 


6785673 


August 2004 


Fernandez et al. 


707/3 


6850933 


February 2005 


Larson et al. 


707/4 


6934712 


August 2005 


Kiernan et al. 


707/102 


7043499 


May 2006 


Nelson et al. 


707/102 


7120645 


October 2006 


Manikutty et al. 


707/102 


7127469 


October 2006 


Lindblad et al. 


707/102 


2001/0047372 


November 2001 


Gorelik et al. 


707/514 


2003/0154189 


August 2003 


Egilsson et al. 


707/1 


2004/0122804 


June 2004 


Zhang et al. 


707/3 


2005/0097084 


May 2005 


Balmin et al. 


707/3 


2005/0114307 


May 2005 


Li et al. 


707/3 



OTHER PUBLICATIONS 

Fegaras, Leonidas, "Optimizing Object Queries Using an Effective Calculus," ACM 
Transactions on Database Systems, vol. 25, No. 4, Dec. 2000, pp. 457-516. cited by 
other 

Garzotto, Franca, et al . , "Adding Multimedia Collections to the Dexter Model," ACM 
European Conference on Hypermedia Technology, Sep. 1994, pp. 70-80. cited by other 
Oracle 9i SQL Reference, Release 2 (9.2), Mar. 2002, pp. 13-89 to 13-90. cited by 
other 

Orenstein, Jack, et al. "Query Processing in the ObjectStore Database System," ACM 
SIGMOD International Conference on Management of Data, vol. 21, Issue 2, Jun . 1992, 
pp. 403-412. cited by other 

Stonebraker, Michael, "The Case For Partial Indexes," SIGMOD, Dec. 1989, Record' 18, 
No. 4, 11 pages, cited by other 

ART-UNIT: 2163 
PRIMARY-EXAMINER: Wong; Don 
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ASSISTANT-EXAMINER: Dang; Thanh-Ha 
ATTY-AGENT-FIRM: Woodcock Washburn LLP 



ABSTRACT: 

Indexed views or materialized views are used as a secondary index on a base table 
with multi-valued attributes. This provides for using the index to search in the 
nested data. Moreover, indexing is provided on the result of an unnest operation. 
Indexing a view on the result of an unnesting operation provides the ability to 
index the contents of a nested collection. One such unnesting operation is "cross 
apply unnest". This provides additional options for a query execution plan, leading 
to a more optimized query. A back-join is provided from the indexed view to the 
base table to allow fields from the base table that are not present in the indexed 
view to be included in a result of a query on the table which is processed using 
the indexed view as an access path. This provides a means of including columns in 
the query result that are not in the indexed view but are in the base table. The 
back-join is supported from a single-table indexed view to the base table via a 
unique clustering key which a'cts as a logical row locator. Thus, the system can 
back-join to the base table from an indexed view via the unique clustering key. 
These features allow the use of indexed views to index a table on the contents of 
multi-set or multi-valued attributes. 



9 Claims, 12 Drawing figures 




F 3. Document ID: US 7243103 B2 

L4: Entry 3 of 8 File: USPT Jul 10, 2007 

* 

US-PAT-NO: 7243103 

DOCUMENT- IDENTIFIER : US 7243103 B2 

TITLE: Peer to peer enterprise storage system with lexical recovery sub-system 

DATE-ISSUED: July 10, 2007 

PRIOR-PUBLICATION: 

DOC- ID DATE 

US 20030154238 Al August 14, 2003 



INVENTOR-INFORMATION : 
NAME 

Murphy; Michael J. 
O'Neill; Donal 
Zukovsky; Eli 



CITY 
Salem 
Somerville 
Charlestown 



STATE 
NH 
MA 
MA 



. ZIP CODE 



COUNTRY 

US 

US 

US 



ASSIGNEE-INFORMATION: 
NAME 



CITY 



STATE ZIP CODE COUNTRY TYPE CODE 
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The Escher Group, Ltd. .Cambridge MA US 02 

APPL-NO: 10/217021 [PALM] 
DATE FILED: August 12, 2002 



RELATED-US-APPL-DATA: 

continuation-in-part parent-doc US 10075710 00 20020214 US 7069295 A child-doc US 
10217021 



INT-CL-ISSUED: 

TYPE IPC DATE IPC-OLD 

IPCP G06F17/30 20060101 G06F017/30 

INT-CL-CURRENT: 

TYPE IPC DATE 

CIPP G06 F 17/30 20060101 



US-CL-ISSUED: 707/10; 707/100, 707/202, 707/203, 707/8, 707/9 
US-CL-CURRENT: 707/10; 707/100, 707/202, 707/203, 707/8, 707/9 

FIELD-OF-CLASSIFICATION-SEARCH: 707/10, 707/9, 707/8, 707/202, 707/203, 707/200, 
709/203, 709/220, -709/226 

See application file for complete search history. 
PRIOR-ART-DISCLOSED: 



U.S. PATENT DOCUMENTS 



PAT-NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 


5475834 


December 1995 


Anglin et al. 


707/203 


5673382 


September 1997 


Cannon et al. 


714/6 


5806065 


September 1998 


Lomet 


707/8 


5832514 


November 1998 


Norin et al. 


707/202 


5911776 


June 1999 


Guck 




5913207 


June 1999 


Chaudhuri et al. 




5918229 


June 1999 


Davis et al. 




5978791 


November 1999 


Farber et al. 


"707/2 


6065017 


May 2000 


Barker 


707/202 


6065018 


May 2000 


Beier et al. 


707/202 


6374266 


April 2002 


Shnelvar 


707/204 


6408310 


June 2002 


Hart 


707/201 


6430577 


August 2002 


Hart 


707/201, 


2002/0055989 


May 2002 


Stringer-Calvert et al. 





OTHER PUBLICATIONS 

Stephen Simon, " Peer- to-Peer Network Management In An IBM SNA Network", IEEE 
Network Magazine, pp. 30-34, 1991. cited by other 

Antony Rowstron et al., "Storage Management and Cachine in PAST, A large-Scale 
Persistent Peer-to-Peer Storage Utility", ACM DigitalLibrary , pp. 188-201, 2001. 
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cited by other 

Jussie Kangasharju et al., n A Replicated Architecture for the Domain Name System", 
IEEE Transactions, INFOCOM 2000, pp. 660-669. cited by other 

ART-UNIT: 2168 

PRIMARY- EXAMINER : Robinson; Greta 
ATTY-AGENT-FIRM: Cesari and McKenna, LLP 

ABSTRACT : 

A peer-to-peer storage system includes a storage coordinator that centrally manages 
distributed storage resources in accordance with system policies administered 
through a central administrative console and a lexical recovery sub-system that 
automatically creates versions of files that are thereafter maintained by the 
system. The storage resources, or "nodes," are otherwise unused portions of storage 
media, e.g., hard disks, that are included in the devices such as personal 
computers, workstations, laptops, file servers, and so forth, that are connected to 
a corporate computer network, and are thus otherwise available only individually to 
the respective devices. The storage coordinator assigns the nodes to various 
"replication groups" and allocates the storage resources on each of the nodes in a 
given group to maintaining dynamically replicated current and previous versions of 
the group files. The storage nodes in a given group perform dynamic file 
replication and synchronization operations by communicating directly, that is, 
peer-to-peer, using a message-based protocol. The storage coordinator also manages 
distributed searches of file content on the network by selecting one node from each 
group to search through the associated group files. The selected nodes report the 
search results back to the storage coordinator, which organizes the results and 
provides them to the user. The user may then restore or recover a previous version 
of a file or review a current version of the file by selecting the desired file 
version from the search results. 

9 Claims, 13 Drawing figures 
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□ 4. Document ID: US 7237045 B2 

L4: Entry 4 of 8 File: USPT Jun 26, 2007 

US-PAT-NO: 7237045 

DOCUMENT-IDENTIFIER: US 7237045 B2 

TITLE: Apparatus and method for storage processing through scalable port processors 

DATE-ISSUED: June 26, 2007 

PRIOR-PUBLICATION: 

DOC- ID DATE 

US 20040143638 Al July 22, 2004 

INVENTOR-INFORMATION: 
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NAME 

Beckmann; Curt E. 
McClanahan; Edward D. 
Pangal; Guruaj 



CITY 

Los Gatos ■ 

Pleasanton 

Pleasanton 



STATE 
CA 
CA 
CA 



ZIP CODE 



COUNTRY 

US 

US 

US 



ASSIGNEE-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Brocade Communications Systems, Inc. San Jose CA US 02 . 

APPL-NO: 10/695407 [PALM] ' 
DATE FILED: October 28, 2003 



RELATED-US-APPL-DATA : 

continuation-in-part parent-doc US 10610304 
10695407 



us -provisional -application 
us -provisional -application 
us -provisional -application 
us -provisional -application 
us -provisional -application 
us -provisional -application 



00 20030630 PENDING child-doc US 



US 


60393017 


00 


20020628 


us 


60392816 


00 


20020628 


us 


60392873 


00 


20020628 


us 


60392398 


00 


20020628 


us 


60392410 


00 


20020628 


us 


60393000 


00 


20020628 


us 


60392454 


00 


20020628 


us 


60392408 


00 


20020628 


us 


60393046 


00 


20020628 



INT-CL-ISSUED: 
TYPE IPC 
IPCP G06F3/00 
IPCS G06F15/00 
IPCN G06F12/00 
IPCN G06F13/00 



DATE 

20060101 
20060101 
20060101 
20060101 



IPC-OLD 

G06F003/00 

G06F015/00 

G06F012/00 

G06F013/00 



INT-CL-CURRENT: 

TYPE IPC DATE 

CIPN G06 F 12/00 20060101 

CIPN G06 F 13/00 20060101 

CIPS G06 F 15/00 20060101 

CIPP G0J> F 3/00 20060101 



US-CL-ISSUED: 710/38; 710/74, 711/100, 712/10 
US-CL-CURRENT: 710/38; 710/7j4, 711/100, 712/10 



FIELD-OF-CLASSIFICATION-SEARCH: 710/74,' 711/100, 712/10 
See application file for complete search history. 



PRIOR-ART-DISCLOSED: 



U.S. PATENT DOCUMENTS 



PAT-NO ISSUE-DATE . PATENTEE-NAME US-CL 
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6971044 

2002/0159468 

2003/0074388 

2003/0074473 

2003/0131182 

2003/0172149 

2003/0202520 

2003/0202536 

2004/0117438 



November 2005 
October 2002 
April 2003 
April 2003 
July 2003 
September 2003 
October 2003 
October 2003 
June 2004 



Geng et al. 
Foster et al. 
Pham et al. 
Pham et al. 
Kumar et al . 
Edsall et al. 
Witkowski et al , 
Foster et al. 
Considine et al. 



714/11 

709/106 

711/5 

370/400 
370/469 
709/203 



OTHER PUBLICATIONS 

J.R. Allen, Jr et al; "IBM PowerNP network processor: Hardware, software, and 
applications;" IBM J. Res. & Dev. vol. 47 No. 2/3 Mar. /May 2003. cited by other 

ART-UNIT: 2182 

PRIMARY-EXAMINER: Huynh; Kim 
ASSISTANT -EXAMINER : Sun; Scott 

ATTY-AGENT-FIRM: Wong, Cabello, Lutsch, Rutherford, & Brucculeri, LLP 



ABSTRACT: 

A system including a storage processing device with an input/output module. The 
input/output module has port processors to receive and transmit network traffic. 
The input/output module also has a switch connecting the port processors. Each port 
processor categorizes the network traffic as fast path network traffic or control 
path network traffic. The switch routes fast path network traffic from an ingress 
port processor to a specified egress port processor. The storage processing device 
also includes a control module to process the control path network traffic received 
from the ingress port processor. The control module routes processed control path 
network traffic to the switch for routing to a defined egress port processor. The 
control module is connected to the input/output module. The input/output module and 
the control module are configured to interactively support data visualization, 
data migration, data journaling, and snapshotting. The distributed control and fast 
path processors achieve scaling of storage network software. The storage processors 
provide line-speed processing of storage data using a rich set of storage-optimized 
hardware acceleration engines . The multi-protocol switching fabric provides a low- 
latency, protocol-neutral interconnect that integrally links all components with 
any-to-any non-blocking throughput. 

36 Claims, 32 Drawing figures 




r 5. Document ID: US 7143420 B2 

L4: Entry 5 of 8 File: USPT Nov 28, 2006 

US-PAT-NO: 7143420 
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DOCUMENT -IDENTIFIER : US 7143420 B2 

TITLE: Strategic technology architecture roadmap 

DATE-ISSUED: November 28, 2006 

PRIOR-PUBLICATION: 

DOC- ID DATE 

US 20040045014 Al March 4, 2004 

INVENTOR-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY 

Radhakrishnan; Rakesh AsHburn VA US 

ASSIGNEE-INFORMATION: 

NAME . CITY STATE ZIP CODE COUNTRY TYPE CODE 

Sun Microsystems, Inc. Santa Clara CA US 02 

APPL-NO: 10/230591 [PALM] 
DATE FILED: August 29, 2002 

INT-CL-ISSUED: 

TYPE IPC DATE IPC-OLD 

IPCP G06F9/44 20060101 G06F009/44 

INT-CL-CURRENT: 

TYPE IPC DATE 

CIPP G06 F 9/4_4 20060101 

US-CL-ISSUED: 719/328; 717/104, 709/203, 709/223 
US-CL-CURRENT: 719/328/ 709/203, 709/223, 717/104 

FIELD-OF-CLASSIFICATION-SEARCH: 719/310, 719/313-316, 719/320, 719/328, 717/100- 
104, 709/203, 709/223 

See application file for complete search history. 
PRIOR-ART-DISCLOSED : 

U.S. PATENT DOCUMENTS 



PAT-NO 

6085238 

6134594 

6377993 

6424991 

6690783 

6968535 

2002/0103889 

2003/0009606 



ISSUE-DATE 
July 2000 
October 2000 
April 2002 
July 2002 
February 2004 
November 2005 
August 2002 
January 2003 



PATENTEE-NAME 
Yuasa et al. 
Helland et al. 
Brandt et al. 
Gish 

Creamer et al. 
Stelting et al . 
Markson et al. 
Muthukannan 



US-CL 

709/223 

709/229 

709/227 

709/203 

379/201.12 

717/104 

709/223 

709/328 
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2003/0172145 



September 2003 



Nguyen 



709/223 



OTHER PUBLICATIONS ' 

Guthrie, Cathy and Data Center and High Performance Group, The Benefits of 
Consolidation, Sun Journal, Industry Trends, Sep. 4, 2002, pp. 1-5. cited by other 
Dr. James B. Baty, Towards a Services-Oriented Architecture, Sun Journal, Sep. 4, 
2002, pp. 1-3. cited by other 

ART-UNIT: 2194 

PRIMARY -EXAMINER : Thomson; William 
ASSISTANT-EXAMINER: Nguyen; Van 

ATTY-AGENT-FIRM: Lembke; Kent A. Kubida; William J. Hogan & Hartson LLP 
ABSTRACT: 

The preferred embodiments relate to a system and method for creating an end-to-end 
e-business system for an enterprise. In some embodiments, a strategic architecture 
roadmap includes: a) an upper infrastructure layer having a service-driven 
architecture, with a virtual application layer having a distributed component 
architecture, and with a an application infrastructure layer having an n-tiered 
architecture; and b) a lower infrastructure layer having a network-centric 
architecture, with a compute server infrastructure layer having an adaptive compute 
architecture, and with a data storage infrastructure layer having a storage network 
architecture . 

30 Claims, 14 Drawing figures 



Classification Date Reference 



T 6. Document ID: US 7089293 B2 

L4: Entry 6 of 8 



File: USPT 



Aug 8, 2006 



US-PAT-NO :. 7089293 

DOCUMENT- IDENTIFIER : US 7089293 B2 

TITLE: Switching system method for discovering and accessing SCSI devices in 
response to query 

DATE-ISSUED: August 8, 2006 



PRIOR-PUBLICATION: 
DOC- ID 

US 20040044744 Al 



DATE 

March 4, 2004 



INVENTOR- IN FORMAT I ON : 
NAME 

Grosner; George 



CITY 

Westboro 



STATE 
MA 



ZIP CODE 



COUNTRY 
US 
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Wood; Douglas 



West ford 



MA 



US 



ASSIGNEE-INFORMATION: 
NAME 

Sun Microsystems, Inc. 



CITY 

Santa Clara 



STATE ZIP CODE 
CA 



COUNTRY 
US 



TYPE CODE 
02 



APPL-NO: 10/415314 [PALM] 
DATE FILED: November 2, 2001 

RELATED-US-APPL-DATA: 

us-provisional-application US 60245295 00 20001102 
us-provisional-application US 60301378 00 20010627 
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Methods and systems consistent with certain aspects related to the present 
invention provide a digital network having a plurality of data storage elements, at 
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receive access requests from. the client and provide access to data on the storage 
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23 Claims, 46 Drawing figures 
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ABSTRACT: 

A control facility that allows a n on -prog rammer to use and manipulate replicated 
data without disrupting replication of the data itself. The control facility can be 
used and customized for a variety of software applications and storage platforms to 
perform off-host processing of the replicated data. 

In response to a single user command during replication of data from a primary node 
to a secondary node, a control message is obtained from the primary node and a 
control command associated with the control message is automatically executed on 
the secondary node. A portion of the data is diverted from first storage at the 
secondary node to second storage in response to obtaining the control message, the 
portion of the data is copied to the first storage in response to completing the 
execution of the control command, and the data is automatically re-directed to the 
first storage in response to completing the copying. 

8 Claims', 6 Drawing figures 
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